Weighted Inner Products for GMRES and GMRES-DR
نویسندگان
چکیده
منابع مشابه
Weighted Inner Products for GMRES and GMRES-DR
The convergence of the restarted GMRES method can be significantly improved, for some problems, by using a weighted inner product that changes at each restart. How does this weighting affect convergence, and when is it useful? We show that weighted inner products can help in two distinct ways: when the coefficient matrix has localized eigenvectors, weighting can allow restarted GMRES to focus o...
متن کاملA Flexible Inner-Outer Preconditioned GMRES Algorithm
We present a variant of the GMRES algorithm which allows changes in the precon-ditioning at every step. There are many possible applications of the new algorithm some of which are brieey discussed. In particular, a result of the exibility of the new variant is that any iterative method can be used as a preconditioner. For example, the standard GMRES algorithm itself can be used as a preconditio...
متن کاملRestarted GMRES with Inexact Matrix-Vector Products
This paper discusses how to control the accuracy of inexact matrix-vector products in restarted GMRES. We will show that the GMRES iterations can be performed with relatively low accuracy. Furthermore, we will study how to compute the residual at restart and propose suitable strategies to control the accuracy of the matrix-vector products in this computation.
متن کاملConvergence of Inner-Iteration GMRES Methods for Least Squares Problems
We develop a general convergence theory for the generalized minimal residual method for least squares problems preconditioned with inner iterations. The inner iterations are performed by stationary iterative methods. We also present theoretical justifications for using specific inner iterations such as the Jacobi and SOR-type methods. The theory is improved particularly in the rankdeficient cas...
متن کاملGMRES and Integral Operators
In this paper we show how the properties of integral operators and their approximations are reeected in the performance of the GMRES iteration and how these properties can be used to smooth the GMRES iterates, thereby strengthening the norm in which convergence takes place. The smoothed iteration has very similar properties to Broyden's method and we present some comparisons of the two methods ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Scientific Computing
سال: 2017
ISSN: 1064-8275,1095-7197
DOI: 10.1137/16m1082615